Asymptotics for Lacunary Sums of Binomial Coefficients and a Card Problem with Ranks
نویسنده
چکیده
We find asymptotics for lacunary sums of binomial coefficients. As an application we determine the exact and approximate probability that the first card has the uniquely highest rank among the top l cards of a standard card deck.
منابع مشابه
A Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients
In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coefficients. By means of necessary and sufficient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for s...
متن کاملOn the Order of Lacunary Sums of Binomial Coefficients
In this paper we study the exact orders of lacunary sums of binomial coefficients. It is remarkable that the periodic patterns evolving from powers of 2 differ markedly from those of other prime powers. For the latter ones the pattern is transparent and is determined by the first term. For the former ones multisected generating functions are used to obtain the exact order or lower bounds on it.
متن کاملCongruences for a Class of Alternating Lacunary Sums of Binomial Coefficients
An 1876 theorem of Hermite, later extended by Bachmann, gives congruences modulo primes for lacunary sums over the rows of Pascal’s triangle. This paper gives an analogous result for alternating sums over a certain class of rows. The proof makes use of properties of certain linear recurrences.
متن کاملIdentities with squares of binomial coefficients
This paper introduces a method for finding closed forms for certain sums involving squares of binomial coefficients. We use this method to present an alternative approach to a problem of evaluating a different type of sums containing squares of the numbers from Catalan's triangle.
متن کاملCertain Sums Involving Inverses of Binomial Coefficients and Some Integrals
In this paper, we are concerned with sums involving inverses of binomial coefficients. We study certain sums involving reciprocals of binomial coefficients by using some integrals. Some recurrence relations related to inverses of binomial coefficients are obtained. In addition, we give the approximate values of certain sums involving the inverses of binomial coefficients.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007